package Acwing.数据结构;

import java.util.Scanner;
import java.util.Stack;

/**
 * @Title: myStack
 * @Author 贾金博
 * @Package Acwing.数据结构
 * @Date 2025/4/10 上午11:14
 * @description: 桟的习题
 */
public class myStack {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        Stack<Integer> st = new Stack<>();

        while(t -- > 0 ) {
            String s = sc.next();
            if(s.equals("push")) {
                int x = sc.nextInt();
                st.push(x);
            } else if(s.equals("pop")) {
                st.pop(); // 题目保证了合法性 要是不保证的话 这里要去看看桟是不是可以去删除的
            } else if(s.equals("query")) {
                System.out.println(st.peek()); // peek表示的是 获取栈顶元素 但是不去删除它s
            } else if(s.equals("empty")) {
                if(st.empty()) { // 表示的是桟是空的
                    System.out.println("YES");
                } else {
                    System.out.println("NO");
                }
            }
        }
    }
}
